Powell–Sabin spline based multilevel preconditioners for the biharmonic equation
نویسندگان
چکیده
The Powell–Sabin (PS) piecewise quadratic C finite element on the PS 12-split of a triangulation is a common choice for the construction of a BPX-type preconditioner for the biharmonic equation. In this note we investigate the related Powell–Sabin element on the PS 6-split instead of the PS 12-split for the construction of such preconditioners. For the PS 6-split element multilevel spaces can be created using a √ 3-refinement scheme instead of the traditional dyadic scheme. Topologically √ 3-refinement has many advantages: it is a slower refinement than the dyadic split operation, and it alternates the orientation of the refined triangles. Therefore we expect a reduction of the amount of work when compared to the PS 12split element BPX preconditioner, although both methods have the same asymptotical complexity. Numerical experiments confirm this statement.
منابع مشابه
Computer aided geometric design with Powell-Sabin splines
Powell-Sabin splines are C-continuous quadratic splines defined on an arbitrary triangulation. Their construction is based on a particular split of each triangle in the triangulation into six smaller triangles. In this article we give an overview of the properties of Powell-Sabin splines in the context of computer aided geometric design. These splines can be represented in a compact normalized ...
متن کاملA hierarchical basis preconditioner for the biharmonic equation on the sphere
In this paper, we propose a natural way to extend a bivariate Powell–Sabin (PS) B-spline basis on a planar polygonal domain to a PS B-spline basis defined on a subset of the unit sphere in R3. The spherical basis inherits many properties of the bivariate basis such as local support, the partition of unity property and stability. This allows us to construct a C1 continuous hierarchical basis on ...
متن کاملIsogeometric analysis with Powell-Sabin splines
This paper presents the use of Powell-Sabin splines in the context of isogeometric analysis for the numerical solution of advectiondiffusion-reaction equations. Powell-Sabin splines are piecewise quadratic C functions defined on a given triangulation with a particular macro-structure. We discuss the Galerkin discretization based on a normalized Powell-Sabin B-spline basis. We focus on the accur...
متن کاملMultivariate normalized Powell-Sabin B-splines and quasi-interpolants
We present the construction of a multivariate normalized B-spline basis for the quadratic C-continuous spline space defined over a triangulation in R (s ≥ 1) with a generalized Powell-Sabin refinement. The basis functions have a local support, they are nonnegative, and they form a partition of unity. The construction can be interpreted geometrically as the determination of a set of s-simplices ...
متن کاملMultilevel Preconditioners for Non-self-adjoint or Indefinite Orthogonal Spline Collocation Problems
Efficient numerical algorithms are developed and analyzed that implement symmetric multilevel preconditioners for the solution of an orthogonal spline collocation (OSC) discretization of a Dirichlet boundary value problem with a non–self-adjoint or an indefinite operator. The OSC solution is sought in the Hermite space of piecewise bicubic polynomials. It is proved that the proposed additive an...
متن کامل